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Abstract. Let G be a simple undirected graph on n vertices. 
Francisco and Van Tuyl have shown that if G is chordal, then 
f}r x . j.jgBg^,!;) is componentwise linear. A natural question 
that arises is for which ty > 1 the ideal f]r x . x .} 6 _e g ( Xi > x j) tij 
is componentwise linear, if G is chordal. In this report we show 
that f] {x . 

,xj}eE G ( Xi > x i) 1S componentwise linear for all n > 3 and 
positive t, if G is a complete graph. We give also an example where 
G is chordal, but the intersection ideal is not componentwise linear 
for any t > 1. 



1. Introduction 

The previous version of this article is published as [CQE . 

Let G be a simple graph on n vertices, Eg the edge set of G and 
Vq the vertex set of G. Let R — k[xi, . . . ,x n ] be the polynomial ring 
over a field k. The edge ideal of G is the quadratic squarefree mono- 
mial ideal T(G) = ({xiXj} \ {x^Xj} G E G ) C R. Then we define 
the squarefree Alexander dual of 1(G) as X(G) V = ^{ Xi ,xj}eE G { x ii x j)- 
Calling X(G) V the squarefree Alexander dual of 1(G) is natural since 
I(G) V is the Stanley-Reisner ideal of the simplicial complex A v , that 
is, the Alexander dual simplicial complex of A. Here A is the simplicial 
complex, the Stanley-Reisner ideal of which is 1(G). 

In jHH] Herzog and Hibi give the following definition. Given a 
graded ideal I C R, we denote by I(a\ the ideal generated by the 
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elements of degree d that belong to /. Then we say that a (graded) 
ideal I C R is componentwise linear if Im) has a linear resolution for 
all d. 

If the graph G is chordal, that is, every cycle of length m > 4 in G 
has a chord, then it is proved by Francisco and Van Tuyl jFvTl] that 
T(G) V is componentwise linear. (The authors then use the result to 
show that all chordal graphs are sequentially Cohen-Macaulay.) 

In this report we examine componentwise linearity of ideals arising 
from complete graphs and of the form f]^ x . Xj y e E G ( x i, Xj) f . 

2. Intersections for complete graphs 

Let K n be a complete graph on n vertices, that is, {xi,Xj} G E Kn 

for all 1 < i 7^ j < n. We write K$ = V\{xiXj}eE K i 1 ;^;}'- We will 

show that the ideal K n is componentwise linear for all n > 3 and 
t > 1 . Recall that a vertex cover of a graph G is a subset A C Vq such 
that every edge of G is incident to at least one vertex of A. One can 
show that X{G) V = (x^-'-x^ \ {x^, . . . ,x ik } a vertex cover of G). 
A t-vertex cover (or a vertex cover of order t) of G is a vector a = 
(ai, . . . , a n ) with a« G N such that + cij > t for all {xi, Xj} G 

In the proof of our main result Theorem 2.3, we use the following 
definition and proposition. 

Definition 2.1. A monomial ideal I is said to have linear quotients, 
if for some degree ordering of the minimal generators fx, . . . , f r and all 
k > 1, the colon ideals (fi, . . . , fk-i) '■ fk are generated by a subset of 
{x\ , . . . , x n \. 

Proposition 2.2 (Proposition 2.6 in |FvT2] and Lemma 4.1 in |CH] ). 

If I is a homogeneous ideal with linear quotients, then I is componen- 
twise linear. 

Theorem 2.3. The ideal K$ is componentwise linear for all n > 3 
and t > 1. 

Proof. For calculating an explicit generating system of K$ we 
will use t-vertex covers. Pick any monomial m in the generating set 
of K n and, for some k and I, consider the greatest exponents t^ and 
ti such that factor in m. As m is contained in (xk,xiY we 

must have + ti > t. Hence, is generated by the monomials of 
the form x a , where a is an t-cover of K n . That is, the sum of the two 
lowest exponents in every (monomial) generator of K^ is at least t. 

First we assume that t = 2m + 1 is odd. Using the degree lexico- 
graphic ordering X\ -< x<i -< ■ ■ ■ -< x n on the the minimal generators we 
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get 



K (t) 
Jin 



7^(2m+l) 



1 r,,rn TT „ 

\ x l lli^l x 



m+1 



n 



X 



m+1 



m-1 TT _m+2 „m— 1 TT „,m+2 

rr 2m+i tt jm+n 

This ordering of the minimal generators satisfies the condition in Defi- 
nition [2J] Hence, Kn has linear quotients and is componentwise linear 
by Proposition 12.21 

If t = 2m is even, then the degree lexicographic ordering yields the 
sequence 

!<-(*) _ Lf( 2m ) _ / T~\ 2m m m-1 TT m+1 ™m-l TT m+1 

J\ n — J^n — \[[ i=1 X i , X 1 llj^i^j , ••• , -t< n 1 li^n X i ' 

m-2 TT ™m+2 ~m-2 TT ^m+2 

x l > ••• > x n llj^l^i ' 

TT 2m TT „2m\ 

lli^l x i 5 • • • i lli^ra x j /' 

which also satisfies the condition in Definition 12.11 and the same result 
follows. □ 



Example 2.4. 

i+i i±j 

and 

^=(114 {•'•]ii-'^".^- {^n*^ {n^}i<^>- 

i=l i^j i^j ijtj 

Remark 2.5. A monomial ideal is called polymatroidal if it is gen- 
erated in one degree and its minimal generators satisfy a certain "ex- 
change condition" . In [HTJ Herzog and Takayama show that polyma- 
troidal ideals have linear resolutions. Later Francisco and van Tuyl 
[FvT2j proved that some families of ideals I are componentwise linear 
showing in their Theorem 3.1 that 1(d) are polymatroidal for all d. 

The ideals K$ are also polymatroidal, but the proof using the same 
techniques as in the proof of Theorem 3.1 in |FvT2j is rather tedious 
and takes a few pages. 
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3. A counterexample 

There exists a chordal graph G such that C\{ Xi x }eE G ( x ^ x jY ^ s no ^ 
componentwise linear for any t > 1. 

Proof. Let G be the chordal graph 

b 



a 



d 



and denote the intersection (a, b) 1 n (a, c)* n (b, c)* fl (6, d) 1 by We 
have 

jf = p| = (be) + (abd, acd) 

{i,j}£E G 

and 

/f = p| = (b 2 c 2 , a6cd) + (aW, a 2 c 2 d 2 >. 

{jJ}eB G 

Arguing in the same way as for we see that the minimal gen- 
erating set consists of generators of exactly degree 2t and generators of 
higher degrees: 

• If t a < [|J then tb = t — t a = t c (the sum % + t c > t automati- 
cally) and t d = t — tb = t — t c = t a . We get the set of minimal 
generators of degree 2t: 

• If t a > [|J, then either t b = t — t a and t c = t — t b = t a , or 
t c — t — t a and tb = t a . Further t d = t a . The set of minimal 
generators we get in this way is equal to 

{(aoi) i 6 t - i } L|J<i < t u{(flcd) i fi t - i } L|J<i < t . 

The generators in this set are of degree at least (2t + 1) for 
odd t and of degree at least (2t + 2) for even t. 

Now consider the minimal free resolution T. of {I^)(2t)- Since T . 
is contained in any free resolution Q. of (I^)/2t\ we have that if Fi (the 
component of T . in homological degree 1) has a non-zero component 
in a certain degree, then so does G±. Let Q. be the Taylor resolution of 
(-^4*' ) )<2t>- The degrees in which G\ has nonzero components come from 
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least common mutliples of pairs of minimal generators of (I4 )(2t)- By 
considering the above description of the minimal generators in degree 
2t, one sees that G\ has non-zero components only in degrees strictly 
larger than 2t + 1. Thus T . cannot be a linear resolution and, hence, 
if 1 is not componentwise linear. □ 
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